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D . ^c~l he ^ AIUNG DATE ofthis communication appears on the cover sheet with the correspondence address — 
renod for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. " Nin ^ rKUIVI 

" %£%^JS2^£* available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication ' 
' « En w HSf ^^"^bove is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely 
- If NO penod for reply is specified above, the maximum statutory period will apply and will exDire SIX (61 months fmm ihTm=Tii^ hI.! .k- y ' • 

Status 

1 )E3 Responsive to communication(s) filed on 06 November 2000 . 
2a)Q This action is FINAL. 2b)EI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 C D 11 453 O G 213 
Disposition of Claims 

4) £3 Claim(s) M3 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) (3 Claim(s) 1-13 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)Q disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) Q The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (0- 

a)D All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 
2.Q Certified copies of the priority documents have been received in Application No. 



3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application), 
a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attach me nt(s) 

1) m Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s) 

2) U Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-1 52) 

3) I2SJ Information Disclosure Statement(s) (PTO-1 449) Paper No(s) 2 . 6) □ Other: 
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DETAILED ACTION 



Claim Rejections - 35 USC § 102 



1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 

basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless: 
(e) the invention was described in 

(1) an application for patent, published under section 122(b), by another filed in the United States before 
the invention by the applicant for patent or 

(2) a patent granted on an application for patent by another filed in the United States before the invention 
by the applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States only 
if the international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

2. Claims 1-3, 5, 9, 12-13 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Kothuri et al. (US Patent No 6,470,344). 

Kothuri anticipated independent claims 1, 2, by the following: 

3. As per claim 1, Kothuri teaches "an improved index for data that represent geographic 
features, wherein index has a structure that includes two spatial dimensions whereby said data 
indexed by said structure are searchable spatially using said two spatial dimensions" at col. 3, 
lines 17-24, col. 6, lines 34-47, 

"the improvement comprising: an additional dimension included in said structure of said 
index, whereby a property of the geographic features represented by the data is searchable using 
said additional dimension" at col. 3, lines 25-31, col. 6, lines 34-67. 



Application/Control Number: 09/706,937 Page 3 

Art Unit: 2177 

4. As per claim 2, Kothuri teaches "an improved index for data that represent geographic 
features, wherein index has a structure that includes two spatial dimensions whereby said data 
indexed by said structure are searchable spatially using said two spatial dimensions" at col. 3, 
lines 17-24, col. 6, lines 34-47, 

"the improvement comprising: an additional dimension included in said structure of said 
index, whereby a property of the data that represent the geographic features is searchable using 
said additional dimension" at col. 9, lines 34-55, col. 3, lines 25-31. 

5. As per claim 3, Kothuri teaches "structure is a k-d-tree index structure comprising a root 
node, intermediate nodes and leaf nodes, wherein each node is part of a parent-child relationship 
wherein each parent node includes control information from which one of at least two child 
nodes associated with the parent node are distinguishable based on a search key" at col. 3, line 
32 to col. 4, lines 13, col. 7, lines 30-46. 

6. As per claim 5, Kothuri teaches "improved index is non-homogeneous" at col. 9, lines 
34-55, col. 10, lines 19-40. 

7. As per claim 9, Kothuri teaches "property is a granularity of the indexed data" at col. 7, 
lines 17-27. 

8. As per claim 12, Kothuri teaches "property is an expiration date associated with the 
indexed data" at col. 5, lines 3-15. 
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9. As per claim 13, Kothuri teaches "property is a creation date associated with the indexed 
data" at col. 5, lines 3-15, col. 7, lines 1-16. 



10. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

11. Claims 4, 1 1, are rejected under 35 U.S.C. 103(a) as being unpatentable over Kothuri et 
al. (US Patent No 6,470,344), as applied to claims above, in view of Evans et al. (US Patent No. 
6,327,535 Bl). 

34. As per claim 4, Kothuri does not explicitly teach "improved index is homogeneous". 
However, Evans teaches this limitation at col. 12, lines 23-45, col. 4, lines 31-41. 

Thus, it would have been obvious to one ordinarily skilled in the art at the time of the 
invention to combine the teachings of Kothuri with the teachings of Evans to include "improved 
index is homogeneous" in order to enable proximity calculations to be computed in a fast and 
straight forward manner. 

12. As per claim 11, Kothuri does not explicitly teach "property is a scale associated with 
the indexed data". However, Evans teaches this limitation at col. 6, line 66 to col.7, line 13, col. 
24, lines 20-40. 



Claim Rejections - 35 USC § 103 
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Thus, it would have been obvious to one ordinarily skilled in the art at the time of the 
invention to combine the teachings of Kothuri with the teachings of Evans to include "property is 
a scale associated with the indexed data" in order to provide a uniform way of defining locations. 

13. Claims 6-7, 10 are rejected under 35 U.S.C 103(a) as being unpatentable over Kothuri et 
al. (US Patent No 6,470,344), as applied to claims above, in view of Lampert et al. (US Patent 
No. 5,953,722). 

14. As per claim 6, Kothuri does not explicitly teach "geographic features are roads". 
However, Lampert teaches this limitation at col. 6, lines 41-65. 

Thus, it would have been obvious to one ordinarily skilled in the art at the time of the 
invention to combine the teachings of Kothuri with the teachings of Lampert to include 
"geographic features are roads" in order to provide users with various navigating functions and 
features. 

15. As per claim 7, Kothuri does not explicitly teach "property is a rank of the geographic 
features represented by the indexed data". However, Lampert teaches this limitation at col. 6, 
line 66 to col. 7, line 25. 

Thus, it would have been obvious to one ordinarily skilled in the art at the time of the 
invention to combine the teachings of Kothuri with the teachings of Lampert to include "property 
is a rank of the geographic features represented by the indexed data" in order to provide a map 
display function that can provide rapid panning and zooming. 
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16. As per claim 10 5 Kothuri does not explicitly teach "property is a viewing altitude 
associated with the indexed data". However, Lampert teaches this limitation at col. 4, line 66 to 
col. 5, line 15. 

Thus, it would have been obvious to one ordinarily skilled in the art at the time of the 
invention to combine the teachings of Kothuri with the teachings of Lampert to include "property 
is a viewing altitude associated with the indexed data" in order to provide separate collections of 
the data in sizes that are more manageable by each of the navigation functions. 

1 7. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kothuri et al. (US 
Patent No 6,470,344), as applied to claims above, in view of Rosenberg et al. (US Patent No. 
5,499,366). 

1 8. As per claim 8, Kothuri does not explicitly teach "rank includes both integers and 
fractional values". However, Rosenberg teaches this limitation at col. 8, lines 30-38. 

Thus, it would have been obvious to one ordinarily skilled in the art at the time of the 
invention to combine the teachings of Kothuri with the teachings of Rosenberg to include "rank 
includes both integers and fractional values" in order to utilizes these weighted scale values to 
select a number of solutions from an existing database of possible solutions. 



Conclusion 



# 
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19. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 



20. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Miranda Le whose telephone number is (703) 305-3203. The 
examiner can normally be reached on Monday through Friday from 8:30 AM to 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E. Breene, can be reached on (703) 305-9790. The fax number to this Art Unit 
is (703) 746-7238. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 



Miranda Le 
Examiner- AU 2 1 77 
December 6, 2002 
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PERVISORY PATENT EXAMINER 
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